OPTIMAL APPROXIMATION AND KOLMOGOROV WIDTHS 
ESTIMATES FOR CERTAIN SINGULAR CLASSES RELATED TO 
EQUATIONS OF MATHEMATICAL PHYSICS 
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Abstract. Solutions of numerous equations of matliematical physics such as eUiptic, weakly sin- 
gular, singular, hypersingular integral equations belong to functional classes Q"^(n, 1) and Q"^(f!, 1) 
defined over i— dimensional hypercube Q = [—1, 1]', i = 1, 2, . . . . The derivatives of classes' represen- 
tatives grow indefinitely when the argument approaches the boundary <5f!. In this paper we estimate 
the Kolmogorov and Babenko widths of two functional classes Q1^^{Q,1) and Q"^(f!, 1). We con- 
struct local splines belonging to those classes, such that the errors of approximation are of the same 
order as that of the estimated widths. Thus we construct optimal with respect to order methods 
for approximating the functional classes Q^^{Q, 1) and Q]^^{Q, 1). One can use these results for con- 
structing methods optimal with respect to order for approximating a unit ball of the Sobolev spaces 
with logarithmic and polynomial weights. 
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1. Introduction. Let i? be a Banach space, X C B he a. compact set, and 
n : X — Rn be a ma pping oi X d B onto a finite-dimensional space 

Definition 1.1. Lorent j ( 19861 ). Let L" be n-dimensional subspaces of the linear 
space B. The Kolmogorov width dn{X, B) is defined by 



_B) = inf sup inf — 



uGL" 



(1.1) 



where the outer infimu m is calculated over al l n— dimen sional subspaces of L". 

Definition 1.2. (jAnuchina et all . [l979l : iBabenkol [l985). The Babenko width 
S.n{X) is defined by 5n{X) = inf sup diamn^^n(x), where the infimum is calcu- 

lated over all continuous mappings 11 : X -> i?". 

If the infimum in (|l.ip is attained for some L" , this subspace is called an extremal 
subspace. 

The widths evaluation for various spaces of functions play an important role in 
numerical analysis and approximation theory since this problem is closely related to 
many optimality problems such as e— complexity of integration and approximation, 
optimal differentiation, and optimal approximation of solutions of operator equations. 

For a detailed stu dy of these problem s in view of the general theory of optimal 
alg orithms we re f er to Traub et al.l (Il980l) . 



Kolmogoroflj (|l936l ) formulated the p roblem of eva l uating the widths B), the 

discovery of extremal subspaces of L". iKolmogorofi] ()l936f ) also evaluated dn{X,B) 
for certain compact sets X. Kolmogorov asserted to determine the exact value of 
dn{X, B) because it might lead to the discov ery of extremal subspa c es, and therefore 



to new and better methods of approximation. lAnuchina et al. l (ll979l ): lBabenkol()l985h 
promoted using extremal subspaces of compacts X in constructing numerical methods 
in physics and mechanics. 

The most general results were obtained in estimating the Kolmogorov widths 
in Sobolev spaces on unit balls BiWL). [Stech kin (1954) estimated the widths 
d,,{B{Wl),L2) and d,,{B{W^),L^). iTikhomirovl (jl96nh obtained the exact values 
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of dn{B{Wi),C). The widths d„iB(WJ^), L„) for va r ious p and q wer e studied by sev- 



eral a uthors, e g. iGluskiij (Il974l). Ilaiiagilovl (Il974. Il977l) . iMaiorovl (|l975l)lMakovozl 
()l972l ) lKashiDl (|l977l) . iMaiorovl (Il975l) and lKashiul ( Il977l) obtained the final estimates 
of dn{B{Wp),Lq) for 1 < p < (X) and 1 < g < oo. The widths of various classes 
of mu lt ivariable f unctions we re analyzed by se veral s c ientis ts 



Anuchinaetal 



jl979'), 'Babenko' ('l985' 'l97l'), 'Bovkov' (l2007l ). iHoUid ([1980'), 'Kudryavtsev' (Il995l) 
Lorentz et al. (1996), Tcmlyakov (19 86,), where t h e books Anu china et al. (1979) 



Bovkovl (l2007l ) iLorent j (ll986l)lLorentz et all (|l996l ). iTemlvakovl (|l986l) . and the arti- 
cles Babenkol ( 1985 ): Kudrvavtsevl ( 1995 ) may serve as reviews. 



Solutions of numerous problems of analysis, mechanics, electrodynamics, and geo- 
physics lead to the necessity to develop optimal methods for approximating special 
classes of functions. The classes Qr-y{^, 1) consist of functions having bounded deriva- 
tives up to order r in a closed domain Q, and higher order derivatives in r2\(5r2, whose 
modulus increases unboundedly in a neighbourhood of the boundary (s ee Defini- 
tions |2. 11- 12. 5p . The classes Qr-yi^, 1) describe solutions of elliptic equations 'Babenkoj 
( 19851 ). weakly singular, singular, and hypersingular integral equations Bovkov (2004). 



The functions representable by singular and hypersingular integrals with moving 
1 1 
singularities / ^rfr, te(-l,l); /^M^^^ < e [-1, l],p = 2, 3, • • • ; 



1 1 

/ / 

-1 



y(Tl,T2) 

((ri-ti)H(r2-t2)2)P/2 



dTidT2, ti,t2 G [—1, l],p = 3, 4, • • • also belong to Qry{il, 1) 



(see lBovkovl l2005'.'20a 

Apparently Babenkol (|l985f ) defined the class of functions Qri^, 1) to emphasize 
its role in construction approximation in numerous important problems in mathemat- 
ical physics. 

The relationship between the functional class Qr{^, 1) (as well as Qr^{il, 1)) and 
compacts in the weighted Sobolev space WJ^{il, 1, p) follows from the definition of the 
classes. 

Let n = [-1,1]',/ = l,2,...,t^ {h,...,ti),r = (ri,...,rO, r,, i = 1, be 
integers. Let p = d{t,T) be the /oo-distance between a point t and the boundary Si~l. 

The class W^{fl, 1, p) consists of functions / G C{il), which have bounded partial 
derivatives of orders i = 0,1, ...,r in fl and partial derivatives of orders i = r + 
1, . . . , 2r + 1 in n\Sn with the norm ||/|| = + 

ELi E.=n+...+, Wd'f/dtY ■ ■ ■ h^n) + 

T.ZtllJ2^=^,+■■■+^, Upit))'"'' 9' f / dt^ ■ ■ ■ Ot]' \\ L^^n) < 1, whcrc ij are nonnegative 
integers, < ij < *, J = 1, • • • ,l,i ^ ii + ■ ■ ■ + ii- 

Similarly one can define the classes of functions W^{V,, l,p), W^"(r2, l,p), and 
W'^"(r2, 1, p) which are counterparts of the classes Qr-y{^, 1), Q^^i^, 1), and Q^^{fl, 1). 

The results of this paper can be extended to the classes W^{fl, l,p), W^{fl, l,p), 
W^^{n,l,p), a.ndW^^{n,l,p). 

The widths estimates for the sets of functions B{W^{V,, 1, p)), B{W^{^, 1, p)), 
i3(W^"(r2, 1, p)), and B{W^ p)) are of interest since they play an important 
role in various applied problems, for example, problems of hydrodynamics. The au- 
thor intends to use the obtained results in his further works in constructing optimal 
numerical methods for solving some problems of mathematical physics. 



2. Definitions of the function classes and previous results. iBabenko 

( 19851 ) defined the class Qr{^,l) (Definition 12. ip and declared the problem of es- 
timating the Kolmogorov and Babenko widths of Qr{^,l) to be one of the most 
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important prob lems in t he numeric al analysis. Later on this problem was solved by 
the author fsee iBovkovl . Il987l Il998l) . 

The class es Q r ^fO, 1], Qr^ vnf^, 1), and Br^{il, 1) generalize the class 
Qri^l, 1). .Bovkovl (|1998L l2007t ) estimated the Kolmo fforov and Babenko widths and 
constructed local splines for approximation of functions from Qr^{il, 1), Qr^p{n, 1), 
and Brjiflyl). The error of approximation obtained by local splines has the same 
order as that of the corresponding values of the Kolmogorov and Babenko widths. 
Below we list the definitions of the functional classes Qrj{V,, 1), Qr-yp{^, 1), (3"^(ri, 1), 
and Q"^(ri,l). 

Let n = [—1, 1]', / > 1, r = dil be the boundary of il, and u, r be positive integers. 
Let t = {ti,...,ti), V = {vi,...,vi), \v\ =vi + --- + vi, D" ^ d^''^ / dt\\ ■ ■ ■ Ml' and 
Vi be nonnegative integ ers, i = 1, 2, . . . , L 

Definition 2.1. (jBabenkol [l985l ). Let n = [-1,1]', / = 1,2,.... The class 
Qr[^^ 1) consists of functions / G C^{Q.) satisfying inax |Z?^/(i)| < 1, < |w| < r, 

\D'"f{t)\ < (d(t,r))-(l"l-''), t e n\r, ?■ < |w| < 2r + l, where d(i,r) is the 

Zoo-distance between a point t and F. 

Definition 2.2. (|Bovkovl Il998l l2007l ). Let il = [-1, 1]', Z = 1, 2, .... The class 
Qrji^^, 1) consists of functions / G C"'(r2) satisfying max \D'"f{t)\ < 1, < |w| < r, 

\D'''fit)\ < (d(t,r))-(l"l^2l5!' } ^ < 1^1 ^ s. Note, s = r+[7],C = [71-7- 

Definition 2.3. (|Bovkovi Il998i l2007t ). Let n = [-1, 1]', / = 1, 2, . . . . The class 
Qr'jpi^, 1) consists of functions / G C"'(il) satisfying max < 1, < |w| < r, 

J \{d{t,r)yD''f{t)f dt < 1, r < |w| < s, where 1 < p < oo, w = + • • • + w;, 

< < s, z = 1, 2, . . . , s = r + [7] , C = [71 - 7- 

Definition 2.4. Let = [-1, if, I = 1,2, Let 7 and m be positive integers. 

The class Q'^^{il, 1) consists of functions / e C"'^^(f2) satisfying 
max|£)''/(i)| < 1, < |w| < r - 1, 

\D-f{t)\<{l + \\n^d{t,r)\), ten\r, \v\=r, 

iD^fit)] < (1 + |ln''"^d(t,r)|)/(d(t,r))l^l-'-, t e 17\r, r < |w| < s, where s = 
r + 7. 

Definition 2.5. Let = [-1,1]',^ = 1,2, Let u be a positive integer, and 

7 be a non-integer. The class (5"^(r2, 1) consists of functions / G C"'(f2) satisfying 
maxten\D'''f{t)\ < 1, < \v\ < r,\D- f{t)\ < {l+\\n^ d{t,T)\)/{d{t,r))\^\-^-i , r< 
\v\ < s, t G \ F, where s = r + [7] , C = [7! ~ 7- 

Definition 2.6. Let G — [a,b]. The class W^{1), r — 1,2,..., consists of 
functions / G C[a,b] which have absolutely continuous derivatives of orders j = 
0, 1, . . . , r — 1 and a piecewise continuous derivative f'-^^ satisfying I/*-'"-'! < 1. 

Definition 2.7. Let G = [ai, 61; • • ■ ; ai,bi] = [ai, 61] x • • • x [ai,bi], I = 2,3, 

The class C['(l), r = 1,2, •• • consists of functions / G G[G] which have absolutely 
continuous partial derivatives of orders j = 0, 1, . . . , r — 1 and a piecewise continuous 
partial derivative of order r satisfying maxtgc \D^f{t)\ ^ 1- 

Now we briefly describe the notations we use throughout this paper. 

Let / G Wil), t G [a,b], c G [a,b]. We denote by Tr-i{f ,[a,b],c) the Taylor 
polynomial of / of order r — 1 with respect to the point c, i.e. T,._i(/, [a, &], c) = 
E;:o(/''Hc)/j!)(t - cp. For f{h,t2) G CJ,{1), t = {h,^) G G - [ai, &i; 02, 62], 
V = (vi, W2) G G we can re- write its Taylor polynomial of order r — 1 as Tr-i{f, G, v) = 
X!j^=o where dj{f, v) is a polynomial of order j given by dj{f, v){t) = 
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ELo C'j{d^fiv)/dt{dtl^'){ti~viy{t2-V2y'\ The Taylor polynomials for functions 
of / > 2 variables can be re- written similarly. 

Many types of differential and integral equations such a s elliptic equations ( Babenkol . 

weakly singular integral equations (iVainikkol ll99lh . singular, and hypersingu- 
lar integral equations (j Bovkov , 120091: iBovkov et al.l . 12011 have solutions that belong 
to the functional sets similar to Q^^{V,,1), and Q"^(r2,l). Therefore evaluating the 
widhts of Q^^{fl, 1), and Q"^(r2, 1) and finding the extremal subspaces are important 
problems in numerical analysis. 

The author feovkovL [19871 Il998l l2007t ) developed optimal with respect to order to 
accuracy methods for approximating the classes Qrji^i, 1) and Br^(Q., 1). Afterwards, 
these methods were used in developing (optimal with respect to order to accuracy and 
complexity) approx imate methods for solving Fredholm and Volterra weakly singular 
integral e quations (iBoykov . 2004), in estimating an accuracy of elliptic equations 
solutions (jBovkovi 120031) . and in developing optim al with respect to accuracy cubature 
rules for evaluating many-dimensional integrals ( Bovkov , 19891 ). Solutions of some 
classes of weakly singular, singular, and hypersingular integral equations belong to 
the classes Q'^^{n, 1) and Q'^^iVt, 1). 

In this paper we obtain the weak asymptotic estimates of the Kolmogorov and 
Babenko widths of the classes (3"^(f2, 1) and (3"^(r2, 1). We also construct local splines, 
which yield the optimal order of approximation ( in the sense of the widths dn and 
5„) for functions in 0;f^(r!, 1), 0;f^(r!, 1). 

The author intends to use the optimal methods for approximating the functional 
classes (5"^(r2, 1) and (5"^(r2, 1) proposed in this paper for developing optimal methods 
of solving weakly singular, singular, and hypersingular integral equations. 

We start with recalling the following well-known assertions. 

Lemma 2.8. (|Lorent2l Il986l ). Let £> be a Hausdorff space, X C C{D). There 
exist n + 1 points t^, i = 0, . . . , n and a number e > with the following property: For 
each distribution of signs Ai = ±l,i = 0,...,n, there is a function /o G X such that 
sign fo{ti) = K, |/o(^i)| > i = 0, . . . ,n. Then d„(X, C) > e in the space C{D). 

Lemma 2.9. (jAnuchina et al. I. Il979l) . Let _B be a Banach space, X C -B be a 
compact set. The inequality 5n{X) < 2dn{X,B) is true. 

Let Cfe, k = 1,2, ... ,r, be the zeros of the Chebyshev polynomial of the first kind 
of degree r. Moreover, let / be a continuous function on [—1, 1], i.e. / E C([— 1, 1]). 
Finally, denote by L,.(/, [— 1, 1]) the interpolating polynomial with respect to the 
Chebyshev nodes (i, . . . ,(r- 

Lemma 2.10. dConcharovi Il954l) . If / 6 VK'', r = 1, 2, . . . , then 
11/ - Lrif, [-1, l])||c[-i4] < ll/^'^llc[-i,i]l/(''!2'^"')- Now we briefiy recall the esti- 
mates of the Babenko and Kolmogorov widths of the classes Qr-y{^, 1), and Qr-yp{^, 1) 
with respect to C and Lq. 

If in the following theorems no restrictions on one or several of the parameters 
are given, then the full range as described in the respective definitions is admissible. 

Theorem 2.11. (|Bovkovl[l99ll2007l) . Let n = [-1,1]. Then Sn{Qr^y 
>idniQr^{n,l),C)) x n-^ 

Theorem 2.12. (jBovkovi [l99l l2007l) . Letfi=[-l,l] 



,(r!,i)) 

If 7 is integer, then 



dn{Qrjp{^, 1), Lq) 




^-s+i/p~i/q^ l<p<q<2, 

l<p<2, 2<q<oo, 
l<9<P<oo, 2<p<g<oo. 



Theorem 2.13. (|Bovkovl [l99a l2007l) . Let n = [-1, 1]', / > 2. Then 



-s/l 



, V<1/{1-1), 



where v = s/(s — 7) . 



Theorem 2.14. (|Bovkovlll998l . 12007^ . Let n 

If 7 is integer, then 



n-"/'(lnn)*/', v = l/{l-l), 

-1, 1]', / >2, l<g<p<oo. 



n-'^/C-i), v>l/{l-l), 
n-'l\ v<l/{l-l), 
(Inn/n)"/', v = l/{l-l), 



where v = s/{s — 7). 

Theorem 2.15. (|Bovkovl[l998ll2Q07l ). Let fl = [-1,1]', / > 2, 1 < p < g < 2. If 
7 is integer, then 



n-(r-i/P+i/q)/{i-i)^ v>l/{l-l), 



where v — {s — l/p + l /q)/(s — \lp + IJq — 7) ■ 

Theorem 2.16. (|Bovkovi [l"998ll2007t) . Let VI = [-1, 1]', Z>2, l<p<2,2< 
q < cx). If 7 is integer, then 



„-(s/;-l/p+l/2)^ t;<//(;-l), 



<^rx(0r'7p(^^, l)j iq) 

re w = (s - l/p + V?)/^ ^ .. 

Remark. The articles (jBovkovl Il998l 120071 ) also contain explicit constructions of 



local splines which yield the optimal order of approximation error in Theorems 12.111 - 
12.161 Hence these splines can be regarded as optimal methods of approximation in 
the sense of the Kolmogorov and Babenko widths. 

In this paper we extend some of these results to the classes 1, 1]', 1) and 

q;!^([-i,i]',i),;>i. 

3. Widths of the classes Q;f^([-1, 1], 1) and Q;f^([-1, 1], 1) of functions of 

one variable. In this section we estimate the Kolmogorov and Babenko widths for 
each of the functional classes Q^^{ri, 1) and 1), n = [—1, 1]. 

Theorem 3.1. Let ~ [—1,1]- Let u,7 be positive integers, s = r + 7. Then 
5„(Q,"^(17,1)) xd„(Q,"^(0,l),C) xn-^ 

Proof. First we estimate the infimum for 5n{Qri{^i !))• Note (5,-^(ri, 1) C 
Q" (rj, 1). By Theorem [Hn] we know 5n{Qr^{^, 1)) - ^ 



Therefore 



5n[QUn, 1)) > 5,,{Qr^[n, 1)) X 71- 



(3.1) 



To construct a continuous local spline with n parameters that approximates the 
functions of (5"^(i^, 1) with the accuracy An^", we study two cases: i) w = 1, and ii) 
u> I. 



i). Let u = 1. We divide the interval [—1, 1] into 2A'' subintervals by the points 

tk ^ -I + {k/NY and = 1 - {k/NY, k ^ 0, 1, . . . , A^, v s/{s - 7). Then 
divide the obtained interval [to,ti] into M(M = [InA^]) subintervals by the points 
to,j = to + (ti — to)j/M, j = 0,1,..., M. Continuing the partition procedure we 
subdivide [ti, tq] into M subintervals by ro.j = tq — (tq — Ti)j/M, j ~ 0,1, . . . , M. 

For each interval [a, b] we now choose a polynomial P, (/, [a, b]) interpolating f{t) £ 
Q"^(fi,l) at the endpoints a and b in the following way. Denote the zeros of the 
Chcbyshov polynomial of the first kind of degree s by (^fc, k = 1, 2, . . . , ,s. Map [Ci, Q] C 
[—1,1] with an affine-linear transformation onto [a,b] so that the points ^1 and 
are mapped onto a and b respectively. Denote the images of the points Q under 
this mapping by i = 1, 2, . . . , s. We then denote by Ps{,f, [a, b]) the interpolation 
polynomial of degree s — 1 with respect to the nodes Q, i = 1,2, ... ,s. 

Now define the function /jv on [—1,1] to piecewise consist of the polynomials 

Psif, [t0,j, t0,, + l]), Psif, [tk,tk+l]), Ps{f, [Tfe+1, Tfc]), Ps{f, [roj+l, TO,,]), j = 0, 1, . . . , M- 

l,k= 1,2,...,N-1. 

With these definitions in hand, we can now estimate the pointwise approximation 
error || / — /at || . On the intervals = [tk, tfe+i] , = 1, 2, . . . , A'' — 1 we obtain 

ll/-/iv||c(A^) <i?.-i(/,Ai)(l+A.) <c||/-T,_i(/,Ai,t,)||A« < = CAT-, 

(3.2) 

where A^ is the Lebesgue constant with respect to the nodes used for Ps(/, A^), 
Es{f, [a, b]) is the best approximation of the function / by polynomials of degree at 
most s in the norm of C[a, 6], 

Similar estimates are true in A| = [rfc+i, r/t], A; = 1, 2, . . . , A'' — 1. 

Throughout this paper, we denote the constants that do not depend on A^ by c. 
Now let /c = 0. It is well-known that it holds ||/ — /jv||c(Ai ) < Es-i{f, Aj_o)(l + 

where Aj q = [to o,to i]- Here Ag is the Lebesgue constant with respect to the nodes 
used for AaAJ o). ' 

Using Taylor's expansion Tr_i(/, Aj q, — 1) with the remainder in integral form 
we find 

i 

Aj,o) < ||/-T,_i(/,Aj,o,-l)||c(Ao.o) < max | / /W(r)(t-rr-idr| < 



where ho,k = \ta.k+i - to,fe|, fc = 0, 1, . . . , M - 1. 
Therefore, AJ q) < cA^-" In''"^ A^. 

Since the Lebesgue constant Ag is independent of A'' due to its invariance under 
rescaling we finally obtain 

\\f-fN\\c(Al„)<c/iNnn^-'N). (3.3) 

One can obtain a similar estimate in Aq q = [ro,i, tq^q]. 
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With similar arguments we obtain on ^ = [toj i ^Oj+i]; 1 < J < — 1 

ll^-^-ll-(-o.) ^ (T^^^'^o. < fiN^lnNr [j^y < (3.4) 

Similar estimates are true in Aq^- = [toj+i, toj], j — 1,2, . . . , M — 1. 

The total number n of nodes used in constructing the local spline equals n = 
2{{[lnN] - l)(s - 1) + (A^ - l)(s - 1)) + 1. Therefore N ~ n/(2(s - 1)). 

It follows from p.2p - (13.41) that we have constructed a continuous local spline /^v 
which approximates / € Q}.^{il, 1) with the accuracy 0{n^''). From Definition ll.il it 
follows that 

d„(Qi^(17,l),C) <cn-^ (3.5) 

Using Lemma 12.91 and the inequalities (|3.1I) , (13. Sp we complete the proof of the 
theorem for u = 1. We now consider 

ii) u > 2. We use the same points tk and and intervals A^ and A^ as before. 
Additionally put Mq = [In"/'' A^], and Mk - [ln("-i)/'*(A-/fc)] , = 1, . . . , iV - 1. 
Divide each A^ and A^ into Mk, k — 0,1, . . . , N — 1, equal subintervals and denote 
the latter ones by Al^^, i = 1,2, j = 0,1, Mk - I, k = 0,1, N - 1. 

We shall approximate / G (5"^(i7, 1) within each A'^,^- by the interpolating poly- 
nomial Ps{f, Al.^), i^l,2,j=0,l,...,Mk-l,k^ 0,1, . . . , - 1. Let /jv be the 
sphne composed of the polynomials Ps (/, j ) ■ 

Starting with approximating the error in Aq, we have in Aq q ||/ — /jv||c(Ai ) ^ 
i?,_i(/,Ai,o)(l + A,). 

Using Taylor's expansion Tr-i{f, Aj q, —1) we find 



Es-^{f,Al,) < ||/-T,_i(/,Ai^o,-l)||c(Ao,o) < rAri "^^^ 



< 



1 

— ■ max 

(r- 1)! teAl, 



(l + |ln"(l + r)|)(i-r)'-idr 



< c/iqoI In" /loo I 



< 



< c 



1 



N^'Mo 



In" 



1 



< c-rr-rirT7(ln"iV + ln"lnA^) < c-^, 



where /iqo = ho/Mo, ho = ti — to- 

Finally, ||/ - /w||c(a-) < cA^-^' in A^, z = 1, 2. 

Our next step is to obtain the estimate of \\f — /7v|lc(Aj. .)j 
I = 1, 2, fc = 1, 2, . . . , A^ — 1. It is obvious that 



j = 0, 1, . 



II/-/ 



W||C(A1_,) 



< 



c(ifc,i — tfc.o)^ 



A^ 



1 



In" 



7 



fc \ \ 1 \ fN\"' . N 



< c < , 

where ife,, = + (tfe+i - 1^)3 /Mk, 3 = 0, 1, ■ • • , A4, fc = 0, 1, • • • , - 1. 

The errors ||/ - /Ar||c(Ai ^), 11/ - fN\\c(Al .). j = 1,2, . . . , Mk - I, k = 
1,2, . . . , N — 1, can be estimated snuilarly. 

Combining the estimates obtained above we have ||/ — ||c([-i,i]) < cN^^. 

Next we need to estimate the number of nodes used to construct the local spline 
/jv. For this purpose, we first estimate the number m of subintervals A^^, i = 1,2, 
3 =0,l,...,Mk-l, k = 0,l,...,N -1. 

Let q = {u- l)/s. Then 

m = 2 ^ Mfc < 2 In- /V + ^ In"^ — < c NV + ^ In' — 

fc=0 V k=\ ) \ k=2 J 



N 

<c \ N + N f^-^dt I < cN. 

Therefore the total number of nodes used in constructing Jn equals to n = (s — 
l)m + 1 = ciV. Hence, ||/ - /Ar||c(hi,i]) < c^"' < cn-\ 
Thus, d„(g;f^(l),C) < cr^-^ 

Comparing the preceding inequality to the estimate (j3.1l) we complete the proof 
of the theorem for u > 2.D 

Theorem 3.2. Let = [— 1, 1]. Let r, u be positive integers, and 7 be a positive 
non-integer. The estimate (5„((3"^(f2, 1)) x d„((5"^(ri, 1), C) x n^^ holds, where as 
usual s = r + [7] . 

Proof. First, we estimate the infimum for Sn{Q^^{il, 1)). Note Qrj{^, 1) C 
(5;f^(rj,l). By Theorem Em the inequality 5„(Q^^(r2, 1)) > en-" holds. Therefore 
(5„((5"^(r2, 1)) > cn~''. Next, we construct a local spline Jn with at most cn nodes 
approximating the given function / G (5"^(il, 1) with error at most cn^". 

We use the same subdivision procedure into intervals ^ — [tkj,tkj+i] and 
Alj = [Tfcj+i,Tfcj] asintheproofof TheoremO Here Mq = [ln"/^''+^~^^ iV] , = 

[ln"/^/Vl,fc = I,--- ,N -l,n=l-C- 

We approximate a function / on [—1,1] by the spline /jv which piecewise consists 
of the polynomials Ps{f, A^. ^.), i = 1, 2, j = 0, 1, • • • , A/fe - 1, fc = 0, 1, . . . , TV - 1. 

Estimating the error ||/ — /Ar|| we obtain for j = 0, • • • , Mk — 1,1 < k < N — 1 



\\f^fN\\ciAU< [j) (1 



< 




One can derive similarly ||/ — /Ar||c(A| .) — c/iV", fc = 1, 2, . . . , — 1. 

For fc = 0, the following estimate is true: ||/ — /w||c(Aj q) < ^o,o)(l + '^s)- 

Using the Taylor expansion T'r(/, Aq —1) we have 

i?,_i(/,Aj,o) < ||/-T,(/,Ai,o,-l)||c(Aj,„) < 



< ^ max / + + _ ^y^^ < c/i;;+i-^| In" /iqoI < cN-\ 

■ -1 

Recall hoo = N-^Mq < c7V-'"(/niV)-"/('-+i-^). Hence, ||/ - /Ar||c(Aj J < cN-'. 

One can estimate the norms I |/-/Ar I |c(Ai^.)> and ||/-/Ar||c(A2 ^.): J = 0, 1,..., Mo- 
lina similar way. 

Thus, we have obtained 

\\f - fNWan) < cN-\ (3.6) 

It remains to estimate the number n of nodes of the local spline /n- Repeating 
the arguments used in the proof of the preceding theorem we derive n >i N since the 
specific value of q did not enter in this calculation. Thus, we have ||/ — /Ar||c(n) < 
cn^^ and dn{Qrj{^, 1),^) < cn^^. Comparing the last inequality with the estimate 
(5„(Qj;^(i7, 1)) > cn'* we complete the proof of Theorem. □ 

4. Widths of the classes Q^^(f],l) and Q;f^(fi), 1), = [-1,1]'. ■ In this 
section we estimate the Kolmogorov and Babenko widths for each of the functional 
classes Q'^^in, 1) and Q^^(0, 1), O = [-1, 1]', / = 2, 3, . . . . 

Theorem 4.1. Let f7 = [-1, 1]', I > 2, u = 1,2,- ■■, v ^ s/{s~j). The following 
estimates hold 

SniQ'^^in, 1)) X d,,{Q:^{n, 1), C) X n-*/' (4.1) 

if V<1/{1~1), 

cn-*/'(lnn)"-i+*/' < 5„(Q" (f7,l)) < 2d„(Q;f ff^, 1), C) < (4.2) 



^ fn--/'(lnn)W'-, u/r > l/l + {u ~ l)/s, 
- ^ [n'^/'(lnn)"-i+^/', u/r < l/l + {u - l)/s 

if v = l/{l-l). 

Proof. We start to estimate the Kolmogorov widths. First, we construct a local 
spline not necessarily continuous which approximates the functions of the classes 
Q'^JJ},!) for V < I /{I — 1) and has the error given in the right-hand side of (14. ip 
— (|4.3p . Afterwards we construct a continuous local spline having the same error of 
approximation. This requires some modifications which we indicate below. 

Let A*^ denote the set 

ten:f^y<d{t,r)< (^^)\ fc = o,i,...,iv-i, 



where d{t,T) is as in Definition l2.1l 
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Fig. 4.1. Partition of the domain f! = [—1, 1]"^ by subdomains A*^ 



We now partition the domains A*"', k = 0, . . . , N — 1, in the fohowing way. De- 
compose each A'^ into cubes and parallelepipeds A^^ with their edges parallel to 
the axes. The lengths of edges are not less than the value hj. and less than 2hk, 
hk = {{k + 1)/Ny - [k/N)\k = 0, 1, . . . , - 1. (See VigWM 



Let estimate the number of A* 



0,1, 



,N -I. Clearly, 



n > 1 



N-l 
k=0 



2-2((fc + l)/iV)" 
2hk 



= 1 



N-l 
k=0 



- (k + iy 



(k + iy 



> 



V > l/{l 

V < l/{l 



1), 
1), 



NHnN, v^l/{l~l), 



(4.4) 



where m is the number of faces in il. 
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Similarly, 



Thus, 



t;>Z/(;-l), 

NHnN, v^l/{l-l), 

Let Mo = [(In/V)"/'']: ^'4 = [(In A^/fc)("-i)/"l, fc = 1, 2, . . . , TV - 1. Divid- 
ing each edge of A*^^ into Mk equal subintervals and passing the planes parallel 
to the coordinate planes throught the points of division we partition A*^^ ... into 
A'= - . . . 

In Section [3] we used the interpolating polynomial Ps{f, [a, 6]) for functions / of 
one variable. As a next step we consider a possible multivariate counterpart. More 
precisely, for a function /(ii, . . . , i;) of Z variables on [ai, 6i; • • • ; a;, hi] we define the in- 
terpolating polynomial [ai,&i; ■ • ■ '-.auhi]) iteratively: Ps,...,s(/, [ai,&i; ■ ■■]ai,b, 
Ps'iPsH- ■■Pl'i f'i [aiMWi [ai„i,6i_i]); • • • ; [ai,6i]). This polynomial then is of degree 
s — 1 in each of the variables ti,...,ti. In other words, Pj' (/; [a;, &;]) interpolates 
f{h,...,ti) with respect to U G [a;, 6,]; Ps'-\PHfl 

[ai,bi]);[ai-i,bi-i]) interpolates 
P*'if, [ai,bi]) int,_i G [ai_i,6i_i] etc. The polynomial P5^...,5(/,Aj=^_ ^^^y^_ ,,J inter- 
polates f{ti, . . . ,ti) in each A*^^ .^-^ ^^-^ . We piece together the interpolating poly- 
nomials Ps,...,s(/, A*^^ j^.^^ and construct a local spline /at. Next we estimate 
the approximation of / G (5"^(r2, 1) by fjy. 

Let fc = 0. Then, ||/-P,,...,,(/, A0^_..._,,^^,^...^^,)|| < cii;,_i,...,,_i(/, AO^^...^,,^^,^..^^ 
where Er^....r{f', A^^ ^^.^^ is the best approximation to a function / in the space 
C by a polynomial of degree r in each variable in A°^ .^^ . 

To estimate Er,...,r{f, A° ^■^), we use Taylor's expansion with the remain- 

der in the integral form (see e.g. (Nikolskii, 1975[) ) 



a=0 Ji=l J<:.=1 



where 

1 



i?.+i(t) = ^/(wE--- E (^.. -tl )■■■ ih... -tU ) ^ I?' ~ 







dt,,---dt, 



= (- + 1) E /(I - -r/^-H^" + r(t - 

Q|=r+1 g 

With t,io in the domain A^^ which has a nonempty intersection with 

the boundary F = we trivially have d(i° + T(i - i"), F) < /iqo = ho/\{lnNY''^^,, 



and thus l/^''^*" + ^(i - < 1 + |^n"/iool, which immediately yields 

1 



< c/igo In" /iQo < c ( 



where /iqo = ho/Mo, ho = l/iV 
Hence, 



ll/-^.....^a<,....,.....,.JIIc(AO^,...,.,,, ,)^^^"^- (4-7) 

ite is valid for all 
Now let 1 < fc < iV - 1. Then, 



The estimate is valid for all A^ 



Wf-P. .U.K ,.m «)II«a;, ,,,, ^,)< 



N J \N J y (In f )(«-!)/« / - N'^' 

Combining (|4.7p and (j4.8p we conclude 

IIZ-Za^II <civ-^ (4.9) 

Estimating the number of nodes used in constructing we study two cases i) 
V < l/{l - 1) and ii) V = l/{l - 1). 

i) . Let V < — !)■ The upper estimate follows immediately from the chain of 
inequalities 

-^-E Ay L, Ml + m^^('-)[lnAr]-A< 

k=l \^ N ) \N) / 

<cjV-('-i)(lniV)'"/- + c^^ fc(.-r)(.-r) l( In y j + 1 1 < cA^', (4.10) 

where m is the number of faces of VL. 

The inequalities gH) and yield ||/ - < en""/' for v < - 1). 

ii) . Let V — l/{l — 1). Just as for v <l/{l~ 1), the upper bound follows from the 
chain of inequalities 

k=l \^ N ) (n) / 
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< cN\\nN) 



lu/r 



N-1 
k=l 











\k^'-^ ) 





{u-l)l/s 



< 



fc=i ^ 



< 



< ciV'(ln7V)'"/'' + ciV'-i / — hn — j 




dx < 



^jN'ilnNY"/-, lu/r >l + {u- 1)1/ s, 

~ ^ [7V'(lniV)("-i)'/''+i, lu/r <l + {u-l)l/s. ^' ' 

From (lilD) . and for v = ~ 1): it follows 

'^'(lnr^)"^/^ u/r > l/l + {u - l)/s, 
(i)'/' (lnn)«-i+^/', l// + (u-l)/s. 

where n is the number of nodes of the local spline. 

Now we describe the necessary modifications to the computations above in order 
to construct a continuous local spline approximating Q'^^{il,l) for v < l/{l ~ 1) 
and having the estimate given in dHH) - Let A*" be defined as above and 

hk = {{k + 1)/Ny - {k/Nf, hi = hk/Mk, fc = 0,1,---,^ - 1- We then shah use 
the following modified partitioning of J7. As before decompose A^~^ into cubes or 
parallelepipeds A^"^^^ with edges parallel to the axes, and whose lengths is not less 
then hM-2 and does not exceed then 2/17V-2, but now choose the partition in such a 
way that the vertices of A^"-'^ are contained in the set consisting of all vertices of the 
subdomains A^~^ , 

Next, partition each A^~^-^ into cubes or parallelepipeds A^^^-^.^^ with 
edges parallel to the axes. We divide each edge of the subdomain A^~^ into Mn-2 
equal subintervals and pass the planes parallel to the coordinate planes through the 
points of division. Finally we decomposed A^~^ into A^~^ -^.^^ ... 

To decompose A^~^ into cubes and parallelepipeds A^~^ -^.^-^ we pass the 
planes parallel to the coordinate planes through the vertices of A^~^ -^.^^ which 
are located on a common face of the hyperplane A^^^ n A^^"^. Denote the obtained 
subdomains by gf^~^^,^.j^^,„^j^- Let h*j^_^ = Hn-^/Mn-?,- Consider g^^'^^^^.j^^,,,^^, = 
[ai, bi; ■ ■ ■ ; a;, 6;]. If the length of the edge (ofc, bk) exceeds 2h'^_^, we divide (afc, bk) 
into [\bk — Ofcl/^^-a] equal subintervals and pass the planes parallel to the coordinate 
planes through the points of division. We shall refer to the result of this procedure 
as Ai^~^ ■ .- ■ . This way we have A-*^""^ decomposed into Af^~^- ■ ■ . Con- 
tinning this process we partition the domain into subdomains A*^^ .^^ , fc = 
0,l,,...,Ar-2. 

One estimates the total number of ,j, in ^ using ()4.10p . (|4.1ip . 

Now we construct the continuous spline approximating a function / of I vari- 
ables. The polynomial P^,...,s(/,A^-i) interpolates / in A^-^; Ps,...^sif, A^,'^„,,,j,,... j 
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interpolates / in A^^^^^^.^-^ ... ^^-^ . We say that the function / equals to / at all points 
of interpolation except for those located on the hypersurface A^~^ n A^^^. At those 
points, / equals to Ps s(/, A^^^). Continuing this process, we construct the inter- 
polating polynomials Ps,...,s(/, A*^^_ .^.^-^ ... jj,fc = iV - 3, • • • ,1,0. 

Next we piece together all the interpolating polynomials Ps,....s{f, A^~-^), 
Ps,...,s(/, Af^^ jj.j^ ... ^J, fc = 0, 1,2, . . . , that interpolate / within each A^-\ 

and construct the continuous local spline f^. 

Repeating the above computations for a non-continuous local spline we obtain 
ll/-/^llc(Aj^„.„.,^,^,...,,^) <ciV"^fc = 0,l,2,■•• ,7V-2, \\f-m\ciA--^)<cN--. 

Therefore 

ll/-/^llc(o) <ciV"^ (4.12) 

Using the inequalities (|4.10p . (|4.1ip . (|4.12p we have proved the following state- 
ments 



dn{Q'^^{n,l),C)<cn-'/' (4.13) 

iiv<l/{l-l), 

rf„(y,^(S2,l),C)<c| ^-./;(in^)n-i+./i^^/^<l/; + (^_l)/, (4.14) 

iiv = l/{l-l). 

Let estimate 6n{Qr^{il, 1)) for v = s/{s — j),v < I /{I — 1). 

Note that for every given positive integer u we have Qr-^^, 1) C Q^^(yL, 1), which 
together with Theorem 12.131 vields 

5„(0"^(f^, 1)) > Ki(^r^{^. 1)) - n-'l\v < l/il - 1). (4.15) 

Let estimate J„((5"^(ri, 1)) for v = s/{s — ^),v — I /{I ~ 1). 

We decompose the domain into subdomains A^^ j^,fc = 0,l,...,A^ — 1 follow- 
ing the procedure which was described above in the proof of Theorem (see the part 
of constructing a not necessarily continuous local spline). 

Let 

f r(lniV)("-i)/"], fc = 

^'= = 1 [(Inf)^"-'^/^], fc-l,2,...,iV-l. 

We divide each edge of A*^^ j^, k = 0,1,. ..,A^— 1 into Af^ equal subintervals and 
pass the planes parallel to coordinate planes through the points of division. This way 
we have Af^ , fc = 0, 1, . . . , A^- 1 decomposed into A*'^ ^^.^-^ ... , fc = 0, 1, . . . , A^- 
1. 

Let estimate the number A^^^ ^^.^^ A: = 0, 1, • • • , A^ — 1. Clearly 



k=l \ \ N J \N ) / 
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N 



J X \ X 



Let A,f^^ j^.^-^ = • • • Introduce the functions 



In"- (Mi; 



(4.16) 



0, l,...,A^-2. 

Let A^-i - 



Introduce the function 



N-l 



it) = 



A 



N-l 



((tl-b.i)(b.i + l-tl)---(ti-b.,)(b.,+l-t,))° 



t e A 



JV-l 



^ 0, ten\A^~\ 

Constants Af^, k = 0,1, . . . , N ~ 1, are chosen such that 



(4.17) 



< 1 



In 



1 



TV 



/ 



N 



v{s—r) 



Constant Ajv_i is chosen such that \D^ip | < 1 



Let S,(t) be a Unear combination ^(t) 



where I C, , , I < 1. Here the summation is taken over all domains Af 
off]. 



Repeating the arguments presented in lAnuchina et~al] (|l979l ): iBabenkol (|l98d ): 
Bovkovl (119981) we have (5„(Q" (rj, 1)) > cN-' > cn-'*/'(lnn)"-i+''/'. 



From the inequahties (|4.13p - (|4.14p and estimates of the Babenko widths we 
complete the proof of Theorem. 
□ 



Remark. Let v = l/{l - 1). The estimate d„((5" (0, 1), C) > cn~''/'(lnn 



\ti— l+s/i 

follows from the definition of ^ (t) and Lemma 12.81 
For V > Ijil — 1), we state the following 

Theorem 4.2. Let = [-1,1]', Z > 2, m = 1, 2, • • • , w 5/(5-7), > 1)- 
The estimate SniQr-yi^, 1)) > cn-(^-'''/('-i) In""^ N holds. 

Proo/. Let AO be the set A" = {t e 17 : < d{t, F) < (1/iV") = po} ■ 

Let A'' be the set A'' = {t e ft : pk-i < d{t, F) < pk < 1} , where pk is defined 
by hl/pl = Af~* ln"~^ N, and — Pk — Pk-i, k — 1,2, . . . ,m. Here m is the largest 
integer value when pm < 1- If Pm — 1, then VI is decomposed into A'^, k = Q,l, . . . ,m. 
If p„ < 1, then A^+i is the set A''"+i = {< G : < d{t, F) < 1} . 

Without loss of generality we demonstrate our computations for pm = 1 ■ Now we 
show that the equations hf./p1 = N~'^ \n"~^ N are solvable. 

Let pl = [k/Nf, k = 0, 1, • ■■,N,hl^pl- pl_„k = 1, 
1/A^^ if fc = 1. For fc = 2, . . . , N, we have 



h*k _ (k" - {k - lyy _ iv{k - ey~^y i 



> 



1 



,N. Then h*y/pl'' 



s 1 ^ f^y s 1 

V > - V — 

7V« - V 2 / N'' 
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Thus there exists a sequence = {k/N)"" , k — 0,1, . . . , N, such that 
Kypl'' >il/2nv/Ny ^cN-\hl^pl-pl_,. 

On the other hand, ip{p) ~ {p — Pk-iY / P^ is an increasing function if p > pk-i 
for any pk-i- 

Therefore there exists a sequence pk such that {pk — Pk-iY / (Pk)'^ ^ N^'^ In"^^ N, 
moreover hk = Pk - Pk-i > K = Pk ~' Pk-i^^ = 1, • ■ • , m. 

Hence the number m of A*^, k — 0,1, ... ,rn is less than N. We decompose each 
A''' into cubes or parallelepipeds Aj^^ ^ in a way described above in the proof of the 
Theorem I4.ir see the part of constructing a not necessarily continuous local spline). 
Clearly, the total number of Af^ , fc = 0, 1, . . . , m is equal to n i< uq i< A^"('~i), 
where no is the number of A^^ . 

Let Af^ — ^ij+i; . . . ; fe^j+i], k = 0,1, . . . ,m. Introduce the functions 

I ^GAO, ,0, ,tel]\A^_- 



fc = 1,2, ... ,m. Constants Ak, fc = 0, 1, . . 



I, are chosen such that If^tp^^ ... jj < 
jYD7 ]\[^ I < 1/p1. Obviously, such constants exist and do not depend 

on N, u, 7. 

Let estimate the maximum values of tp^_^ (^): k = 0,1, . . . ,m. Clearly 
vt,...,i,it) > c/igA^"^ ln"-i N = cN-"^"-'^') In"" ' 



ln"-iiV, 



Pk-i, 



Let ^(i) be a linear combination ^(t) = ^ C^^^ 



k = 0,1, . . . ,m. 

where |Cf^^..._,J < 

of 17. 



fc,ii,...,ii 

1. Here the summation is taken over all dor nains Aj' 

Repeating the arguments presented in Anuchina et al. ( 1979t ): Babenko 
Bovkovl ()l998l i. we have 5„(Q" (17, 1)) > cTV"'* In""^ N = cn-^'*-^)/^-!) In""^ n. □ 



Remark. The estimate d„(Q" (17, 1), C) > cn"'"-'^)/''-!) In""^ n follows from the 



definition of (,(t) and Lemma [2] 

Let V > 1/(1 — 1). First, we construct a local spline not necessary continuous 
which approximates the functions of (5"-y(f7, 1) for w > Z/(/ — 1) and has the error not 
exceeding c(ln" Afterwards we construct a continuous local spline 

having the same error of approximation. 

When constructing a local spline we employ the same process as used in the proof 
of Theorem l4.1l (see the part of constructing a not necessarily continuous local spline). 



We define the domains A'^ and partition them into Af^ 
similar way we did for v < I /{I — 1) 
Clearly, the number n of A^^ 



fc = 0, 1, 



,N-2, 



m a 



^^ is estimated by 



The polynomial Ps,...,sif] A^^ ... _ 



,, fc = 0,l,. 



(4.18) 
iV-1. 



interpolates / in Af^ 

Hence the local sphne /jv is composed of the polynomials Ps,...,s(/; A*^^ ^J, k 
0,1,...,N-1. 
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It is easy to see that for 1 < fc < iV — 1 the foUowing estimate holds 

11/ - /^llc(A^ . ) < cN-%\nNr-\ (4.19) 

Indeed, 

I lnfiL)i'|«-i /N\'"'^ r 

Let fc = 0. Without loss of generality we demonstrate our computations in 
^o,....o — ^i! til ■ ■ -1 — where ti = — 1 + (■^) . Using Taylor's expansion 
(|4.6p we obtain 

II/-/a'IIc(ao „) <cAi£;._i,...,,._i(/,AS]^...,o) < 



< c max 



1 

fe|=r n 



< 



< c max 



1 

^ ^ y(l-r)'-i(i-i")'|ln"T(tfe + l)|)dr| <c/iS|ln"/io 



< c- 



In" 



< 



where t° = (—1, . . . , 1). 

From the previous estimate and the equalities (|4.18p we have ||/ — /Ar||c(o) 

cN-'' In" N < cn-f^-'')/^-!) In" n. 

To construct the continuous local spline approximating Q^^(rt,l) for v > 
— and having the error c(ln" n)n~^^~'^^^ , we employ all above constructions 

for the continuous local spline approximating Q^^{il, 1) when v < l/{l — l), cf. the 

proof ofHH 

Thus, for < fc < iV — 1, the following estimates hold 



ll/-/i^llc(A[- ^) <c7V-^(lnAf)"-\fc-l,-- - ,iV-l, 



(4.20) 



11/ - /i^llc(AO,...,,) < chl\ In" ho\ < cN-nn^ N. (4.21) 

From the previous estimates and the equality (|4.18p we have ||/ — /^||c(J7) ^ 

cN-" In" N < cn"(^-'r)/(^-'^) In" n. 

Since the number of the nodes used in construction of the continuous local spline 
is in each Af^ , fc = 0, 1, . . . , — 1, we state the following 
Theorem 4.3. Let n = [-1,1]', I > 2, u ^ 1,2, ■ ■ ■ , , v = s/{s--f),v > l/{l-l). 

Then the estimate d„(Q;f^(f^, 1)) < cn-^^-^'>/^^-^'> In" ti holds. 

To estimate the Kolmogorov widths c?„(Q"^(ri, 1), C) for u = 1,2,..., we use 

Definition 12.51 for (3"^(ri, 1) and note that 7 = 5 — r — l + /i,/i = l + 7— [7]. 
Theorem 4.4. Let n = [-1, 1]', / > 2, u = 1, 2, • • • , u = s/(s - 7). Then 



dr,iQ%in,l),C) < cn-'l' 
17 



(4.22) 



if v<l/{l-l). 



d„(Q;'^(r!,l),C) < cn-«/'(lnn)"^/('-+i-'^) (4.23) 

for /u/(r + 1 - ^) > u//s + 1, 

d„(Q;f^(r!,l),C) <cn"^/'(lnn)("'+^)/' (4.24) 

for lu/{r + l-^)<ul/s + l, if v^l/{l-l). 

Proof. The proof of the theorem is similar to the proof of Theorem 14. II First, we 
construct a local not necessarily continuous spline which approximates the functions 
of the class (3"^(i7, 1)) and has the error given in the right-hand sides of (|4.22p - 
(|4.24p . Afterwards we construct a continuous local spline having the same error of 
approximation. 

We decompose the domain Vl into subdomains A*^^ ^^.^-^ ... ^-^ , k = 0, 1, . . . , — 1 
following the procedure which was described more than once in this section. (For in- 
stance, see the proof of Theorem [431. In doing so, we divide each edge of A*|^ , into 
Mfc equal subintervals, Mk = r(ln7V)"/(''+i-'^)] , fc = 0, Mk = r(ln(7V/A:) )"/'"], fc = 
1,2,...,A^ — 1 and pass the planes parallel to the coordinate planes throught the 
points of division. To interpolate / in each of the obtained cubes or parallelepipedes 
- polynomial -Ps,...,s(/, Aj'^^ j^.^^^ described in this sec- 

tion. Hence the local spline /at is composed of the polynomials Ps,...,s(/; A^^ j^.^^ ... ^J, 
A: = 0, 1,...,A^- 1. 

Remark. We will use polynomials Ps^...,s{f, ^-j^ j, ) when s > r + 2, and 

polynomials Ps+i,...,s+i{f , ^^^^,„^i^■j^^,,,^j^) when s = r +1. Without loss of generality 
we demonstrate our computations when s > r -f 2. 

Estimating an approximation /w to / G (3"^(il, 1) we obtain for 1 < A: < iV — 1 



Iffc = 0,then||/-/^,...,,(/,A«^,...,,,^^^,...,^J||c(^o^ ^^^^ ^^)< 

<ci?.+i^...,,+i(/,AO_...^,,^^.^^...^^,)Ai. 

Using Taylor's expansion with the remainder in integral form we have 

1 



< cK'X'^' In" /loo < cN-''^''+^-^^ = c7V^^ 

where /iqo = K/M^, K - [l/Nf. 
Hence, 

ll/-^^...^^a<.......,....,)llc(AC^,...,,,,, ,,)^^^^^- (4-26) 
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Combining - gives 

IIZ-ZwII <ciV-^ (4.27) 

Now we estimate the number of nodes used in constructing f^. As in the proof 
of Theorem 14. 1[ we study two cases i) v < l/{l — 1) and ii) v = l/{l ~ 1). 

i). Let V < l/{l — 1). The estimate foUows immediately from the chain of inequal- 
ities 

-^-E ijiri^] M^ + 2™iV^('-)rinA.r"/(^+-^)< 

fe=l N I \nI I 



I 



< ciV-C-i) ^yu/(.+i-^) + c y ( ^Xl— ) " ( 1 + ( In ^ ) ) < 



<ciV^(-^)(lnAr)W(^--)+e^'^^;^ ( ((In f ) ^ l) < ^A^', 

where m is the number of faces of A*^^ ... 

One can obtain that n > cN^ is true in a similar way. Therefore, 

n = cNK (4.28) 

The inequalities (|4.27p - (|4.28p yield ||/ — fj^\\ < cn~'^^\ where n is the number 
of nodes of the local spline. 

ii). Let V ^ — 1). As we have already derived for v < — 1), the upper 
bound follows immediately from the chain of inequalities 

" - E {j^^^^i ^''i + 2mAr^^'-) [In ^1-/(^+1-.) < 

< cAf'(lnAf)'"/(''+i-'^) +cAf'(lnAr)("'/')+i. 

It remains to express A^ in terms of n. It is necessary to study two cases: 

i) .the estimate A^ < n^/'^ /{lnn)"/^''+^-f''> holds, if lu/{r + 1 - n) > ul/ s + 1; 

ii) .N < ni/'/(^„n)("'+'')/(^') holds, if lu/{r + 1 - ^) < ul/s + 1. 
Thus, for lu/{r + I - fi) > ul/s + 1 

11/ - InW < cn-^/' (In n)"^/('-+i-^); (4.29) 

for lu/{r + 1 - ^) < ul/s + I 

||/-/jv|| <cn-'^/'(lnn)("'+^)/'. (4.30) 

To obtain the upper estimate of the Kolmogorov widths of the functional class 
(5"^(r2,l)), we construct a continuous local spline which has the error given in the 
right-hand sides of (14. 29^ . (|4.30l) . For this purpose, we repeart the construction of 
the continuous local spline provided in the proof of Theorem 14.11 One can show that 

19 



the continuous local spline that approximates the functions of (5"^(57, 1) has the error 
given in the right-hand sides of (g^H), (H^O)) . □ 

Theorem 4.5. Let Q = [-1,1]', I >2, u = 1,2,- ■ ■ , v = 5/(5-7), « < !)• 
The estimate (5„(Q;!^(ri, 1)) > en""/' holds. 

Proof. It is easy to see that Qr.y{i^,l) C Q"^(f2,l). From Theorem 12.131 the 
estimate 6n{Qr-yi^, 1)) > cn-"/' follows. Therefore 5„(Q^^(f7, 1)) > cn-^/K □ 

Theorem 4.6. Let Q = [-1,1]', ? > 2, w = 1, 2, • ■ • , w = 5/(5-7), « = !)• 
Then (5„(Q;f^(r2, 1)) > cn-^/'(lnn)"+''/'. 

Proof. We decompose the domain into subdomains k — 0,1, ... , N- 



1 following the procedure which was described in the proof of the Theorem 14.11 (see 
the part of Babenko widths estimates for v — I /{I — 1)). 

Now, we introduce Mu = [(IniV)"/^] , fc = 0; Mk = [(ln(iV/fc))"/"] , fc 
1,2,...,7V-1. 

Let estimate the number A^^ j^.^-^ ^-^ , fc = 0, 1, • • • , iV — 1. Clearly 



N-l 
k 



2-2 



N / 



= 1 \ \ N ) \N ) . 



M^ + 2m7V^^'-i)(ln7V)'"/* 



N ,1 

_hn — j dx 



N\\nN) 



l+ul/s 



Let ^X^,„^i^■j^^,„j^ = [6iiji,6iiji+i; ■ • • ; 6i, j,, Introduce the functions 



' ^ ((tl-bn,ji)(bii,3i+l-ti)---(ti-bi,,jj(fci;,ji + i-ti))'' 



In 



/ifc = {{k + l)lNy - {k/Ny,k = 0,1,...,A^- 1. Constants A^, fc ^ 0, 1, . . . , TV - 1, 
are chosen such that 



< 



1 



1 



In" 



N 



Obviously, such constants exist and do not depent on N,u,j. 

Let estimate the maximum values of (^f^^ ^^.^^ {t). Clearly, 



AT 
k + 1 



1 + I In" 



A: + 1 

N 



k + iy 

N 



:inf)"/^+i 



TV 
k + l 



in" 



fc + l\" 

TV 



> 



for fc = l,2,...,iV- 1; 



< .«..-(^)7^)"(^ 



in" — 

N 



> c- 
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Let be a linear combination ^(t) = ^ Ct....,i,-j^,...,jMu-,ii.ji.-.3i^^' 

k,ii,...,ii;ji,...Ji 

where I Ci"' , . I < 1. Here the summation is taken over all domains 
off). 

Repeating the arguments presented in Anuchina et al. ( 1979f ): Babenko 



Bovkovl (|l998h we have (5„(g;f^, (17, 1)) > cn"^/' (In □ 

Remark. The estimate d„((5"^(r2, 1), C) > cn^''/'(lnn)"+'*/' follows from the 



definition of ^(t) and Lemma [22 

Combining the statements of Theorems 14.41 - 14.61 we have the following 
Theorem 4.7. Let n = [-1, 1]', / > 2, m = 1, 2, • • • , u = s/(s - 7). Then 

5n{QJ;.^in, 1)) X dM^in, l), C) x n-^/' if « < - l); 

cn-^/'(lnn)("'+^)/' < 5„(g^^(17, 1)) < 2d„(g;f^(f], 1), C) < cn"/\\nny'/'^'-+^-f'^ 
for /m/ (r + 1 — /x) > ul/s + 1, 

(5„(0:f^(f], 1)) X d„(g;f^(r!, 1), C) X n-^/'(lnn)("'+^)/' for lu/{r + I ^ fi) < ul/s + 1, 
iiv = l/il - 1). 

Theorem 4.8. Let Q. = [-1,1]', / > 2, u = s/(s - 7), w > 1/(1 - 1). Then 
<5„(g-^(l], 1)) > cn-(^-^)/('-i) In" n. 

Proof. The proof of the theorem is similar to the proof of Theorem 14.21 The 
difference is that we define the function </?°j^ . . ._ij (t) by 

[0, tel7\A^^_,,. 

□ 

Theorem 4.9. Let n = [-1,1]', I > 2, v = s/{s - 7), w > //(/ - 1). Then 
dr,{Q%{n, 1), C) < cn-(^-T)/('-i) In" n. 

Proof. We decompose the domain f2 in to subdomains A^^ j,fc = 0, 1,...,A^ — 1, 
following the procedure which was described in the proof of Theorem 14.31 

Clearly, the number of A^^ ... is estimated by 

nxiV^('-i). (4.31) 

The polynomial Ps,...,s{f; A*'^ ... interpolates / in Af^ ... , fc = 0, 1, • • • , - 1. 
Hence the local spline /jv is composed of the polynomials P, s(/; A^ ^ ), fc = 
0,1,...,A^-1. 

It is easy to see that for 1 < fc < — 1 the following estimate holds 

11/ - /jv|lc(Aj^,._.,,^) < cA-^(ln A^)". (4.32) 

Indeed ||/ - /^||c(aJ^,._.„^) < cK^WJWT^ ^ ^'^fc (fY' (1^^)" = #(1^^)"- 
Let fc = 0. Without loss of generality we demonstrate our computations in 

^o,....o = ^1; ~li til ■ ■ -1 — 17 ^i]: where ti = — 1 + (-i-) . Using Taylor's expansion 

(|4.6p we obtain 

ll/-/iv||c(AO „)<cX[Er,...Af,K...,o)< 



< c max 



E 

\k\=r+l 



fc! ./ 



(d(-i + T(ifc + i)),r))i-c 



< c- 



ln"Ar 
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From the previous estimate and the equahty (|4.3ip one obtains ||/ — /Ar||c(o) ^ 
cN-' In" N < cn-f^-'')/^-!) hi" n. 

To construct the continuous local spline approximating (3"^(fi,l) for v > 
l/il — \) with the error cihi^ n)n~^'^~"'^/^^~'^\ we employ all above constructions for 
the continuous local spline approximating (5"^(f^, 1) when v > l/{l — 1), cf. the 
proof of 1431 

Thus, for < fc < TV — 1, the following estimates hold 

ll/-/^llc(Aj^ ^^)<cN-'{\nNr,k^l,--- ,N-1, (4.33) 

ll/-/^llc(A8 <cC'"nin"/io| <c7V-^ln"iV. (4.34) 

From the previous estimates and the equality (|4.3ip we have||/ — /Ar||c(n) ^ 
cN-" In" TV < cn-(*-'')/('-i) In" n. 

Since the number of the nodes used to construct the continuous local spline is s' 
in each A*^^ , A; = 0, 1, . . . , A^— 1, we state the following estimate d„((3"^(r2, 1), C) < 
c„-(«-7)/(i-i)ln"n. □ 

Combining Theorem 14.81 and Theorem 14.91 leads us to the following 

Theorem 4.10. Let fl ^ [-1, 1]', / > 2, it = 1, 2, • • • , u 5/(5-7), v > V(^-l)- 
Then SniQ'^^in, 1)) X d„(g,%(17, 1), C) x n-(--7)/(i-i) in" „. 
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